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(57) Abstract: Disclosed is a method in which design data defining a geometrical design (10) for a component is preset. A modified 
geometrical design is created from the original design, for example by making adjustments in one section (100). Evaluation param- 
eters are detected and compared for both designs. The unmodified design data is maintained or replaced by modified design data 
according to the result of the comparison. Said method is carried out in several successive cycles in order to optimize the design. 

[Fortsetzung auf der ndchsten Seite] 
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Zur Erkldrung der Zweibuchstaben-Codes und der anderen Ab- 
kurzungen wird auf die Erkldrungen ("Guidance Notes on Co- 
des and Abbreviations**) am Anfangjeder reguldren Ausgabe der 
PCT'Gazette verwiesen. 



(57) Zusammenfassung: Eriautert wird ein Verfahren, bei dem Entwurfsdaten vorgegeben werden, die einen geometrischen Ent- 
wurf (10) fiir ein Bauteil festlegen. Aus dem Entwurf wird ein veranderter geometrischer Entwurf erzeugt, beispielsweise durch 
Verschiebungen in einem Bereich (100). Furbeide Entwurfe werden BewertungsmaBe ennittelt und verglichen. Abhangig vom Ver- 
gleichsergebnis werden die unveranderten Entwurfsdaten beibehalten oder durch veranderte Entwurfsdaten ersetzt. Dieses Verfahren 
wird mehrere Zyklen hintereinander ausgefUhrt, urn den Entwurf zu optimieren. 
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Beschreibung 

Verfahren zum Verandern von Entwurf sdaten fur die Herstellung 
eines Bauteils sowie zugehOrige Einheiten 

5 

Die Erfindung betrifft ein Verfahren, bei dam Entwurf sdaten 
vorgegeben werden, die einen geometrischen Entwurf ftir ein 
Bauteil festlegen, z.B. fQr eine integrierte Schaltungsanord- 
nung Oder fiir ein anderes elektronisches Bauteil. 

10 

Die Entwurf sdaten sind beispielsweise Rasterdaten, die ein- 
zelne Bildpunkte in einem Raster festlegen, oder Vektordaten, 
die den Entwurf mit Hilfe von Vektoren bestimmter Lange und 
bestimmter Richtung festlegen. Der Entwurf ist im einfachsten 

15 Fall zweidimensional, z.B. bei einem Entwurf fiir eine Lage 
einer integrierten Schaltung. Ein dreidimensionaler Entwurf 
wird bspw, zum Festlegen des Zusammenhangs zwischen verschie- 
denen Lagan genutzt. Durch den geometrischen Entwurf wird die 
auliere Form von Elementen des Bauteils festgelegt, z.B. der 

20 Umriss einer Laitarbahn oder die Form eines Kontaktloch- 
Leiterbahn-Bereiches . 

Es ist Aufgabe der Erfindung, ein einfaches Verfahren zum 
Verandern von Entwurf sdaten anzugeben, das insbesondere zur 
25 Optimierung eines Entwurf s geeignet ist- AuJJerdem sollen 
zugehSrige Einheiten angegeben werden. 

Die auf das Verfahren bezogene Aufgabe wird durch die im 
Patentanspruch 1 angegebenen Verf ahrensschritte gelost. Wei- 
30 terbildungen sind in den Unteransprtichen angegeben. 

Bei dem erf indungsgemSlien Verfahren werden automat isch mehre- 
re Zyklen der folgenden Verf ahrensschritte durchgef uhrt : 

aus den Entwurf sdaten . werden verandarte Entwurf sdaten 
35 erzeugt und gespeichert^ die einen im Vergleich zu dem 

geometrischen Entwurf der Entwurf sdaten lokal verSnderten 

geometrischen Entwurf festlegen. 
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Aus den veranderten Entwurf sdaten wird ftir den verander- 
ten Entwurf ein Bewertungsmali ermittelt. 

Anschlieliend wird das Bewertungsmali fur den veranderten 
Entwurf mit einem Bewertungsmali fQr den zu verandernden 
5 Entwurf verglichen. 

Abhangig vom Vergleichsergebnis werden die unveranderten 
Entwurf sdaten beibehalten oder durch die veranderten Ent- 
wurf sdaten ersetzt. 

Im nachsten Zyklus werden die veranderten Entwurf sdaten 
10 als zu verandernde Entwurf sdaten genutzt. Das fur die 

veranderten Entwurf sdaten berechnete BewertungsmaB wird 
als Bewertungsmali ftir den zu verandernden Entwurf ge- 
nutzt. 



15 Durch das erf indungsgemaJie Verfahren lasst sich das bisher 
uberwiegend manuell durchgef iihrte Optimieren eines Entwurfs 
automatisch durchfiihren. Durch das automatische Bewerten der 
Entwurfe im Rahmen der Optimierung lasst sich auf einfache 
Art eine automatische Optimierung erzielen. 

20 

Durch die lokale Veranderung werden bisher erreichte Vorztige 
des Entwurfs im Wesentlichen beibehalten. So werden die au- 
Berhalb des lokalen Bereiches liegenden Telle des Entwurfs 
bei einem Zyklus nicht verandert. Die innerhalb eines lokal 
25 zu verandernden Bereiches liegenden Telle lassen sich so 

verandern, dass bei jedem Zyklus nur vergleichsweise moderat 
geandert wird. 

Die Bewertungsmalie hangen von der Art des Bauteils und der 
30 konkreten Struktur des Bauteils ab. Es lasst sich ein einzi- 
ges Bewertungsmali berUcksichtigen oder ein Gesamtbewertungs- 
maB, das mehrere BewertungsmaBe einbezieht, die auch zueinan- 
der gegenlaufige Anf orderungen bewerten kOnnen, 



35 



Der Vergleich der BewertungsmaBe ist im einfachsten Fall 
beispielsweise die Bildung einer Differenz. Jedoch lassen 
sich auch andere Vergleichsmethoden nutzen. 
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Fiir das Beibehalten bzw, fiir das Ersetzen der ^ unverSnderten 
Entwurf sdaten werden geeignete Regain vorgegeben. Diese Re- 
geln sind entweder deterministisch oder von einer Zufallsgro- 
5 fie abhangig. Das Beriicksichtigen von Zuf allsgrofien bietet die 
Moglichkeit/ auch eine kleine EinbuBe bei eineiti Zyklus hinzu- 
nehmen, urn den Gesamtentwurf letztlich doch urn ein Mafi zu 
verbessern, das nicht erreicht werden konnte, wenn auch bei 
jedem Zyklus eine Verbesserung auftreten muss. 

10 

Bei einer Weiterbildung des erf indungsgemafien Verfahrens wird 
ein Bereich ftir die lokale Veranderung und die Grc3Be dieses 
Bereiches ohne Nutzung einer Zuf allsf unktion ermittelt bzw. 
vorgegeben. Alternativ lasst sich der Bereich und seine GrQBe 
15 jedoch auch unter Nutzung einer Zuf allsf unktion ermitteln. 

Durch geeignete Wahl des Verfahrens zum Ermitteln des Berei- 
ches und seiner Grofie lasst sich abhangig von dem zu verbes- 
sernden Entwurf die fiir eine bestimmte Verbesserung benotigte 
Zyklenanzahl verringern. 

20 

Bei einer nachsten Weiterbildung wird ein Bereich fiir die 
lokale Veranderung und die GroJie dieses Bereiches gemafi einer 
Gleichverteilung gewahlt. Durch diese Mafinahme wird sicHerge- 
stellt, dass alle Bereiche des Entwurf s gleichermafien in das 

25 Verfahren einbezogen werden. Alternativ wird der Bereich oder 
seine GroBe mit einer Begiinstigung von Bereichen bzw. GrOBen 
ausgewahlt, die die Veranderung des BewertungsmaBes hin zum 
Ziel des Verfahrens besonders beeintrachtigen. Soil das Be- 
wertungsmaB im Verlauf des Verfahrens beispielsweise verklei- 

30 nert werden, so werden Bereiche begtinstigt, in denen das 

Bewertungsmafi besonders hoch ist. Auch diese MaBnahme fuhrt 
dazu, dass die Anzahl der ftir eine bestimmte Verbesserung 
erforderlichen Zyklen sinkt. 

35 Bei einer anderen Weiterbildung des Verfahrens zum Verandern 
von Entwurf sdaten wird ftir das Erzeugen der veranderten Ent-- 
wurf sdaten in dem durch die zu verandernden Entwurf sdaten 
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festgelegten Entwurf ein Bereich ausgewahlt, der beispiels- 
weise eine rechteckige Flache hat. Danach werden die Ent- 
wurf sdaten ermittelt, die den Entwurf in den ausgewahlten 
Bereichen betreffen. Die ermittelten Entwurf sdaten werden 
5 gemSIS einer vorgegebenen Funktion verandert, die eine Geomet- 
rieveranderung des Entwurfs in dem ausgewahlten Bereich be- 
wirkt. Auf diese Art und Weise lassen sich die Entwurf sdaten 
auf einfache Art verSndern. 

10 Die GeometrieverSnderung iSsst sich mit Hilfe von einfachen 

Verfahren der Bildbearbeitung durchfuhren, beispielsweise mit 
Hilfe von Filterf unktionen oder mit Hilfe einfacher geometri- 
scher Funktionen^ wie z.B. eine Verschiebung, eine Spiege- 
lung, eine Drehung, eine Dehnung oder eine Stauchung. Eine 

15 einfache Geometrieveranderung besteht auch darin, dass der 
Entwurf des ausgewahlten Bereiches durch den Entwurf eines 
geometrisch ahnlichen Bereiches an einer anderen Stelle des 
zu verandernden Entwurfs oder durch dem ausgewahlten Ent- 
wurfsteil ahnliche vorgegebene Entwurf steile ersetzt wird. 

20 Die Geometrieveranderung ist nicht auf die Grofie des zu ver- 
andernden Entwurfs beschrankt. Wird beispielsweise auch eine 
Vergr515erung der Gesamtflache zugelassen^ so ISsst sich das 
Gesamtbewertungsmali in vielen Fallen trotzdem verbessern. 

25 Wird bei einer Weiterbildung die Vorgabe fUr die Geometrie- 
veranderung unter Nutzung einer Zuf allsf unktion ermittelt, so 
mussen keine komplizierten Regeln zur Veranderung des Ent- 
wurfs vorgegeben werden. Durch Probieren und die anschlieBen- 
de Bewertung der Veranderung lassen sich auf einfache Weise 

30 Verbesserungen erzielen. 

Als BewertungsmalJ fur elektronische Bauteile sind insbesonde- 
re die folgenden Bewertungsmalie geeignet: 

die kritische Flache b.ezuglich Kurzschlussen^ 
35 - die kritische Flache beziiglich Unterbrechungen, 



die Anzahl von Ecken bzw. die Anzahl von Kanten in dem 
Entwurf, 
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- die Strombelastbarkeit ^ 

- Koppelkapazitaten, 

die Oberlappung von Elementen, sowie 
die Gesamtf IcLche des Entwurfs. 

5 

Die kritischen FlSchen werden auch als "critical areas" be- 
zeichnet und werden z.B. unter Annahme kreisf Ormiger Defekte 
einer vorgegebenen Gr51Senverteilung ermittelt. Die GrSBenver- 
teilung wird so gewahlt, dass bei der Herstellung des Bauele- 
10 mentes auftretende Defekte mSglichst gut nachgebildet werden. 

Bei einer Ausgestaltung werden simultan mehrere Entwtirfe 
iibereinanderliegender Leitbahnebenen gemafi dem erf indungsge- 
maflen Verfahren bearbeitet. Auf diese Weise lassen sich die 
15 Entwurfe besonders gut beispielsweise hinsichtlich der Kop- 
pelkapazitaten oder der Oberlappungen zwischen Leitbahnen 
optimieren. 

Bei einer nachsten Weiterbildung ist das Bewertungsmali ein 
20 Gesamtbewertungsmaii, das aus mindestens zwei verschiedenen 

Bewertungsmalien ermittelt wird. Bei einer nachsten Weiterbil- 
dung werden Wichtungsf aktoren vorgegeben, die bei der Ermitt- 
lung des GesamtbewertungsmaBes aus den einzelnen Bewertungs- 
malien verwendet werden. Durch diese Maiinahme lassen sich 
25 verschiedene Bewertungsmaiie unterschiedlich stark bei der 

Durchftlhrung des Verfahrens berticksichtigen. Auch ist dadurch 
die MOglichkeit gegeben, dass bestimmte Bewertungsmaiie am 
Anfang der Durchftlhrung des Verfahrens einen grolien Einfluss 
auf die VerSnderungen haben, der dann im Verlauf des Verfah- 
30 rens zugunsten des Einflusses von Bewertungsmalien mit einem 
kleinen Wichtungsf aktor zuriickgeht. Die Wichtung wird linear 
oder auch gemcili einer nicht linearen Funktion ausgefiihrt. 

Bei einer nachsten Weiterbildung wird die Entscheidung uber 
35 das Ersetzen der unver^nderten Ergebnisdaten abhangig von 

einer Zuf allsf unktion durchgef iihrt . Diese Maiinahme gestattet 
es, in einem Zyklus nicht nur eine VerSnderung durchzuf iihren. 
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die sofort zu einer Verbesserung des Entwurfs fUhren muss. So 
lassen sich auch VerSnderungen, die zu keiner oder nur zu 
einer unwesentlichen Verschlechterung des BewertungsmaBes 
fuhren, gemafi einer bestimmten Wahrscheinlichkeit tibernehmen . 

5 

Bei einer nSchsten Weiterbildung wird die AbhSngigkeit der 
Entscheidung ftir oder gegen eine Obernahme von der Zufalls- 
funktion abhangig von der Zyklenanzahl verringert. Das bedeu- 
tet, dass am Anfang des Verfahrens haufiger bspw. auch die 
10 Obernahme von Teilentwurf en zugelassen wird, die zu einer 
Verschlechterung fuhren als am Ende des Verfahrens. Solche 
Verfahren werden auch als simulierten Abkuhlen oder als 
simulated annealing bezeichnet. 

15 Bei einer anderen Weiterbildung des erf indungsgemalien Verfah- 
rens wird fur die Entwtirfe ein Rastermaii gewahlt, das gleich 
der Breite eines Maskenschreibstrahls ist, der zur Obertra- 
gung des Entwurfs auf eine Lithograf iemaske genutzt wird^ 
z.B. auf eine Fotomaske, Damit lassen sich die mit Hilfe des 

20 Verfahrens erzeugten EntwQrfe ohne zusatzliche MalSnahme ein- 
fach auf die Fotomaske ubertragen. Bei einer Alternative wird 
jedoch fQr die Entwurfe ein RastermaB gewahlt, das kleiner 
als die Breite des Maskenschreibstrahls ist. Auch eine solche 
Vorgehensweise ftihrt unter UmstSnden zu Mas ken, die zur Be- 

25 lichtung sehr gut geeignet sind. 

bie Erfindung betrifft aulierdem eine Datenverarbeitungsanlage 
und ein Programm, die zur Durchfiihrung des erf indungsgemaBen 
Verfahrens oder einer seiner Weiterbildungen geeignet sind. 
30 Damit gelten die oben genannten technischen Wirkungen auch 
fiir die Datenverarbeitungsanlage und das Programm- 

Als Bauteil, dessen Entwurf mit Hilfe des erf indungsgemaBen 
Verfahrens verbessert wird, ist insbesondere geeignet: 
35 - eine integrierte Schaltungsanordnung, insbesondere eine 

Teilschaltung, die in groBeren Schaltungsanordnungen sehr 
oft, z.B. mehr als hundert mal oder sogar mehr als tau- 
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send mal vorkommt. Dies betrifft die Schaltung einer 
Speicherzelle, eines Kontaktlochbereichs oder einer Lo- 
gikgrundfunktion^ z.B. eines ODER-Gatters oder eines 
NAND-Gatters, 

5 - ein Display, insbesondere ein Flachbildschirm, 
ein Sensor, 

ein mikromechanisches Bauteil, 
eine Leiterplatte, sowie 

ein elektrisches oder elektronisches Bauteil auf Folien- 
10 basis. 

Jedoch werden auch Bauteile aus anderen technischen Bereichen 
mit Hilfe des erf indungsgemafien Verfahrens optimiert. 

15 Im Folgenden werden Ausf uhrungsbeispiele der Erfindung an 
Hand der beiliegenden Zeichnungen erlautert. Darin zeigen: 



Figuren lA bis IC 

die Optimierung eines Entwurfs gemSB einem ersten 
20 Ausf uhrungsbeispiel , 



Figur 2 das Ergebnis einer Optimierung gemafi einem zweiten 
Ausf tlhrungsbeispiel , 

25 Figur 3 Verf ahrensschritte zur Optimierung eines Entwurfs, 

'Figur 4 den Verlauf einer Bewertungsfunktion ftir die Strom- 
dichte in einer Leitbahn, 

30 Figur 5 den Verlauf einer Bewertungsfunktion fur eine Ober- 
lappung zwischen einer Leitbahn und einem Kontakt- 
loch, und 



Figur 6 

35 



Funktionseinheiten einer elektronischen Schaltung 
zum Optimieren des Entwurfs. 
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Figur lA zeigt einen Entwurf 10 fiir einen Teil einer integ- 
rierten Schaltungsanordnung. Der Entwurf 10 enthSlt den Um- 
riss 12 einer unverzweigten Leitbahn und den Umriss. 14 einer 
T-formig verzweigten Leitbahn. Die Umrisse 12 und 14 sind in 
einem Koordinatensystem 16 dargestellt, das eine x-Achse 18 
zur Darstellung eines Rastermafies in x-Richtung und eine y- 
Achse 20 zur Darstellung eines Rastermalies in y-Richtung hat. 
Der Entwurf 10 hat die GroBe von zwanzig Rasterpunkten in x- 
Richtung und von sechzehn Rasterpunkten in y-Richtung. 

Der Umriss 12 wird im Entwurf 10 durch drei Kantenlinien 22, 
24 und 26, die von einem Endpunkt Tl bis zu einem Endpunkt T2 
verlaufen, und durch drei Kantenlinien 28, 30 und 32, die von 
einem Endpunkt T3 bis T4 verlaufen. Der Umriss 14 wird durch 
drei Kantenlinien 34, 36 und 38, die von einem Endpunkt T5 
bis zu einem Endpunkt T6 verlaufen, durch vier Kantenlinien 
40 bis 4 6, die von einem Endpunkt T7 bis zu einem Endpunkt T8 
verlaufen, sowie durch zwei Kantenlinien 48, 50, die von 
einem Endpunkt T9 zu einem Endpunkt TlO verlaufen, darge- 
stellt. Zehn Eckpunkte 52 bis 70 liegen jeweils an der BerUh- 
rungsstelle von zwei Kantenlinien 22 bis 50 mit verschiedenen 
Richtungen. Die Kantenlinien 22 bis 50 liegen entweder in x- 
Richtung, in y-Richtung oder in einem Winkel von 45 Grad oder 
von 135 Grad zur x-Achse 20. 

Die Endpunkte Tl und T2 stellen einen linken Anschluss der 
durch den Umriss 12 dargestellten unverzweigten Leitbahn dar. 
Die Endpunkte T2 und T4 stellen einen rechten Anschluss der 
unverzweigten Leitbahn dar. 

Die Endpunkte T5 und T7 stellen einen linken Anschluss der 
durch den Umriss 14 dargestellten verzweigten Leitbahn dar. 
Die Endpunkte T6 und TlO stellen einen linken Anschluss der 
verzweigten Leitbahn dar- Die Endpunkte T8 und T9 stellen 
einen unteren Anschluss der Leitbahn dar, wobei die Richtun- 
gen auf den Entwurf 10 bezogen sind, wie er in der Figur IB 
dargestellt ist. 
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Die Lage der Endpunkte Tl bis TIO wird im Ausf uhrungsbeispiel 
fest vorgegeben. Das bedeutet, dass bei der Optimierung des 
Entwurfs 10 die Umrisse 12 und 14 nur innerhalb des zwischen 
5 den Endpunkten Tl bis TIO liegenden Bereiches verSndert wer- 
den dtirfen. Die Lage der Endpunkte Tl bis T6 ist dagegen 
fest. 

Figur IB zeigt einen Entwurf 10a mit einer Verschiebung in 
einem Verschiebungsbereich 100. Die Verschiebung entsteht bei 
der Durchfahrung des unten an Hand der Figur 3 eriauterten 
Optimierungsverf ahren in einem ersten Zyklus. Der Verschie- 
bungsbereich 100 liegt in der oberen linken Ecke des Entwurfs 
10 und hat in x-Richtung eine Lange von sieben Rasterpunkten 
sowie in y-Richtung 20 eine Lange von sechs Rasterpunkten. 
Innerhalb des Verschiebungsbereiches 100 liegen die Endpunkte 
Tl und T3, Eine rechte Randlinie 102 des Bereiches 100 
schneidet die Kantenlinie 22 an einem Hilfspunkt HTl, der 
etwa in der Mitte der Kantenlinie 22 liegt. Die rechte Rand- 
linie 102 schneidet die parallel zur Kantenlinie 22 liegende 
Kantenlinie 28 in einem Hilfspunkt HT2, der etwas rechts des 
Mittelpunktes der Kantenlinie 28 liegt. Innerhalb des Berei- 
ches 100 sind die Kantenlinien 22 und 28 durch gestrichelte 
Linien 104 und 106 dargestellt, da die Kantenlinien 22 und 28 
dort im ersten Optimierungszyklus in eine zufailig gewahlte 
Richtung und urn eine zufailig gewahlte Anzahl von Rasterpunk- 
ten verschoben werden. 

Im Ausfuhrungsbeispiel sei angenommen, dass im ersten Verfah- 
30 rensschritt die zufailig gewahlte Richtung eine Richtung ist, 
die entgegengesetzt der y-Richtung liegt. Das zufailig ge- 
wahlte Rastermafi hat den Wert Eins, siehe Verschiebungspf eil 
108. Aufgrund der Verschiebung im Verschiebungsbereich 100 
wird die gestrichelte Linie 104 um einen Rasterpunkt entgegen 
35 der y-Richtung 20 verschoben. Der Endpunkt Tl und der Hilfs- 
punkt HTl bleiben aber an ihrer ursprunglichen Lage unveran- 
dert. Aus der gestrichelten Linie 104 entsteht eine neue 
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Kantenlinie 110, die parallel zur gestrichelten Linie 104 
liegt und an Eckpunkten El und E2 endet. Die Eckpunkte El und 
E2 werden dann durch geneigte Kantenlinien 112 und 114 mit 
dem Endpunkt Tl bzw. dem Hilfspunkt HTl gitterkonf orm verbun- 
5 den d.h. unter Beibehaltung von Nachbarschaftsbeziehungen. 

Auf gleiche Weise wird die gestrichelte Linie 10 6 verschoben. 
Dabei entsteht eine parallel zur gestrichelten Linie 106 urn 
einen Rasterpunkt nach unten verschobene Kantenlinie 116, die 
10 zwischen zwei Eckpunkten E3 und E4 liegt. AnschlieBend wird 
eine Kantenlinie 118 erzeugt, die von dem Endpunkt T3 zum 
Eckpunkt E3 verlauft. Eine Kantenlinie 120 wird so erzeugt, 
dass sie vom Endpunkt E4 zum Hilfspunkt HT2 verlauft. 

Durch die mit Hilfe des Verschiebungspf eils 108 angedeutete 
Verschiebungsoperation wurde der Umriss 12 der unverzweigten 
Leitbahn innerhalb des Bereiches 100 um einen Rasterpunkt 
nach unten verschoben, ohne dabei die Breite des Umrisses 12 
zu verandern. Die Verschiebung wurde so ausgefiihrt, dass 
sowohl Endpunkte Tl bis TIO als auch Hilfspunkte HTl und HT2, 
an denen Kantenlinien 22 bis 50 des Entwurfs 10 Randlinien 
102 des Verschiebungsbereiches 100 schneiden, in ihrer Lage 
unverandert bleiben. Ausgehend von dem verSnderten Entwurf 
10a werden die unten an Hand der Figur 3 erlSuterten Schritte 
zur Bewertung des veranderten Entwurfs 10a ausgefuhrt. Wird 
f estgestellt, dass eine Verbesserung des Entwurfs 10 einge- 
treten ist, so wird der Entwurf 10 immer mit der im Bereich 
100 erzeugten VerSnderung far das weitere Optimierungsverf ah- 
ren iibernommen. 1st dagegen keine Verbesserung eingetreten, 
so wird die weitere Optimierung meistens ohne die im Ver- 
schiebungsbereich 100 erzeugte Veranderung durchgef iihrt , d.h. 
nochmals ausgehend vom Entwurf 10. 

In einem nachsten Zyklus des Optimierungsverf ahrens wird 
35 wieder zufallig ein Verschiebungsbereich ausgewahlt, z.B. ein 
Verschiebungsbereich 122, der weiter in der Mitte des Ent- 
wurfs 10 bzw. 10a liegt als der Verschiebungsbereich 100. Der 
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Verschiebungsbereich 122 ist auch etwas gr51ier als der Ver~ 
schiebungsbereich 100. Im Verschiebungsbereich 122 wird wie- 
derum eine Verschiebung von Kantenlinien entlang einer zufSl- 
lig gewahlten Richtung und urn eine zufSllig gewahlte Anzahl 
5 von Rasterpunkten ausgefiihrt. 

Figur IC zeigt einen Entwurf lOb^ der aus dem Entwurf 10 mit 
Hilfe des Optimierungsverfahrens erzeugt worden ist, das 
unten an Hand der Figur 3 erlautert wird. Bei der Optimierung 

10 wurden KurzschlUsse doppelt so hoch gewichtet, wie Unterbre- 
chungen. Die Umrisse 12 und 14 der Leitbahnen haben sich 
verandert, wobei Umrisse 12b und 14b entstanden sind. Vier 
Kantenlinien 150 bis 156 liegen nun zwischen den Endpunkten 
Tl und T2. Zwischen den Endpunkten T3 und T4 liegen nur noch 

15 zwei Kantenlinien 156 und 158, 

Der Umriss 14b fiar die verzweigte Leitbahn wird durch zwei 
Kantenlinien 160 und 162 zwischen den Endpunkten T5 und T6, 
durch drei Kantenlinien 164, 166 und 168 zwischen den End- 
20 punkten T7 und T8 sowie durch zwei Kantenlinien 170 und 172 
zwischen den Endpunkten T9 und TIO gebildet, Im Entwurf 10b 
gibt es nur noch acht Eckpunkte 180 bis 194. Dadurch verein- 
facht sich die Maskenf ertigung . 

25 Figur 2 zeigt einen Entwurf 10c, der aus dem Entwurf 10 bei 
der Durchfiihrung eines Optimierungsverfahrens gemSJi Figur 3 
entstanden ist, wobei KurzschlUsse zehnmal so hoch gewichtet 
worden sind wie Unterbrechungen. Ein Umriss 12c der unver- 
zweigten Leitbahn wird nun durch vier Kantenlinien 200 bis 

30 206 zwischen den Endpunkten Tl und T2 sowie durch drei Kan- 
tenlinien 208, 210 und 212 zwischen den Endpunkten T3 und T4 
dargestellt. Ein Umriss 14c der verzweigten Leitbahn wird 
durch drei Kantenlinien 214, 216, 218 zwischen den Endpunkten 
T5 und T6, durch drei Kantenlinien 220, 222 und 224 zwischen 

35 den Endpunkten T7 und T8 sowie durch drei Kantenlinien 22 6, 
228 und 230 zwischen den Endpunkten T9 und TlO dargestellt. 
Im Entwurf 10c gibt es elf Eckpunkte 250 bis 270, Es ist gut 
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zu erkennen, dass die Zwischenraume zwischen den Umrissen 
12c, 14c der Leitbahnen bzw. die Zwischenraume zwischen den 
Leitbahnen auf Kosten der Breite der Umrisse 12c, 14c bzw. 
der Breite der Leitbahnen automatisch verbreitert wurden, um 
5 das Entstehen von Kurzschliissen zu verringern. Die Anzahl der 
Eckpunkte hat sich nur um einen Eckpunkt erhOht, so dass die 
Maskenf ertigung aufgrund des Entwurfs 10c im Vergleich zum 
Entwurf 10 nur unwesentlich aufwendiger ist. 

10 Figur 3 zeigt Verf ahrensschritte zur Optiraierung eines Ent- 
wurfs ftir die Herstellung einer integrierten Schaltungsanord- 
nung, beispielsweise zum Optimieren des Entwurfs 10 gemSfi 
Figur 1. Das Verfahren beginnt in einem Verf ahrensschritt 300 
mit der Vorgabe mehrerer Parameter. Beispielsweise wird eine 

15 Schrittzahlvariable n auf den Wert Eins gesetzt. Eine Kon- 

stante zur Angabe der Schrittanzahl N wird beispielsweise auf 
den Wert Eintausend gesetzt. Ein GesamtbewertungsmaJi GBM wird 
auf einen sehr kleiner Wert gesetzt, z.B. auf den Wert Minus 
Zehntausend. Der Wert dieses Gesamtbewertungsmali GBM soil im 

20 Laufe des Verfahrens moglichst groB werden, weil sein Wert 

umgekehrt proportional mit der H5he der zu erwartenden Kosten 
zusaramenhangt . AuBerdem werden Wichtungsf aktoren Wl gleich 
Zwei und W2 gleich Eins vorgegeben, welche die Wichtung eines 
BewertungsmaBes fur Kurzschlusse bzw. eines BewertungsmaBes 

25 ftir Unterbrechungen angeben. Die Vorgabe der Werte im Verf ah- 
rensschritt 300 hSngt von der Art des zu optimiereriden Ent- 
wurfs ab. AuBerdem wird die Vorgabe der Werte von der Ziel- 
richtung der Optimierung bestimmt, vgl. beispielsweise die 
Eriauterungen zu den Figuren IC und 2. 

30 

In einem Verf ahrensschritt 302 wird ein zu optimierender 
Entwurf vorgegeben, z.B. der Entwurf 10 durch die in einer 
GDS2-Datei enthaltenen Daten. Der Entwurf 10 ist beispiels- 
weise das Ergebnis eines manuellen Entwurf sprozesses oder das 
35 Ergebnis einer friiheren automatischen Optimierung, das nun 

nach anderen Kriterien nachoptimiert werden soli. Der vorge- 
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gebene Entwurf wird als bisheriger Bestentwurf gespeichert, 
d.h, als sogenannter "best-ever"-Entwurf . 

In einem folgenden Verf ahrensschritt 304 wird automatisch 
5 durch die das Verfahren ausftihrende Datenverarbeitungsanlage 
ein Verschiebungsbereich innerhalb des Entwurf s ausgewahlt, 
z.B. der Verschiebungsbereich 100 oder der Verschiebungsbe- 
reich 122. Dabei wird beispielsweise eine Zuf allsf unktion 
berticksichtigt . AuBerdem wird im Verf ahrensschritt 304 die 
10 Gr615e des Verschiebungsbereiches vorgegeben, beispielsweise 

ebenfalls unter BerUcksichtigung einer Zuf allsf unktion inner- 
halb eines vorgegebenen GrSBenbereiches • 

Anschlieliend wird in einem Verf ahrensschritt 306 eine 
15 Versatzrichtung und ein VersatzmaB gewahlt, wobei beispiels- 
weise wiederum Zuf allsf unktionen berucksichtigt warden. In 
einem folgenden Verf ahrensschritt 308 werden dann Telle des 
zu optimierenden Entwurfs innerhalb des Verschiebungsberei- 
ches 100, 122 gemali den im Verf ahrensschritt 306 bestimmten 
20 Werten versetzt. Das Versetzen wurde oben an Hand der Figur 
IB ftir den Verschiebungsbereich 100 erlSutert. 

In einem Verf ahrensschritt 310 werden aufgrund des verander- 
ten Entwurfs / gegebenenf alls nur unter Bertlcksichtigung des 

25 Verschiebungsbereiches 100 zuzUglich eines geeigneten Randbe- 
reiches, ein Bewertungsmaft BMl fur das Auftreten von Kurz- 
schliissen und ein BewertungsmaB BM2 fur das Auftreten von 
Unterbrechungen berechnet. Dabei werden sogenannte kritische 
Gebiete berUcksichtigt/ die fUr Defekte einer vorgegebenen 

30 Greiie gelten. 

In einem Verf ahrensschritt 312 wird ein GesamtbewertungsmaB 
GBM fur den aktuell durchgef lihrten Verf ahrensschritt berech- 
net. Dabei werden die BewertungsmaBe BMl, BM2 sowie die Wich- 
35 tungsf aktoren Wl und W2 verwendet. Beispielsweise gilt die 
folgende Formel: 

GBiyi(n) = Wl • BMl + W2 • BM2 • 
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In einem Verf ahrensschritt 314 wird das im Verf ahrensschritt 
312 berechnete Gesamtbewertungsmaii GBiyi(n) mit dem ftir den 
vorhergehenden Verf ahrenszyklus berechneten Gesamtbewertungs- 
maB GBM(n-l) bzw. beim ersten Zyklus mit dem im Verf ahrens- 
schritt 300 vorgegebenen Gesamtbewertungsmaii GBM verglichen. 
Wird f estgestellt, dass sich der Wert des Gesamtbewertungsma- 
lies im aktuellen Zyklus vergroBert hat, so folgt unmittelbar 
nach dem Verf ahrensschritt 314 ein Verf ahrensschritt 316, in 
welchem die Veranderung des Entwurfs Ubernommen wird. AuBer- 
dem wird der im Verf ahrensschritt 312 berechnete Wert far das 
GesamtbewertungsmaB bei einer Ubernahme der Veranderung als 
fur die Durchftihrung weiterer Zyklen gUltiges Gesamtbewer- 
tungsmaB vermerkt. 

Wird dagegen im Verf ahrensschritt 314 f estgestellt , dass sich 
das GesamtbewertungsmaB GBM nicht vergroBert hat, d.h, das 
GesamtbewertungsmaB GBM ist unverandert geblieben oder hat 
sich verkleinert, so folgt unmittelbar nach dem Verfahrens- 
schritt 314 ein Verf ahrensschritt 318. 

Im Verfahrensschritt 318 wird nach einem vorgegebenen Verfah- 
ren unter BeriAcksichtigung einer Zuf allsf unktion ermittelt, 
ob die Veranderung des Entwurfs far das weitere Verfahren 
25 abernommen werden oder verworfen werden soil. Eine dabei 

verwendete Funktion ist. z.B. beim sogenannten Metropolis- 
Verfahren die Funktion: 

p = exp (- AGBM/T) , 
wobei p die Wahrscheinlichkeit far eine Obernahme, exp die • 
30 Exponentialf unktion, AGBM die Differenz von GBM(n-l) und 

GBM(n) und T einen Parameter, der mit einer Simulationstempe- 
ratur gleichgesetzt werden kann, bezeichnen. 

Der Parameter T lasst sich im Verlaufe des Verfahrens bei- 
35 spielsweise gemaB einer der beiden folgenden Formeln veran- 
dern: 

T(n) = TO/(l+ln n) , 
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T(n) = TO/ (1+n) , 

wobei TO eine Konstante bezeichnet, die physikalisch mit 
einer hohen Temperatur gleichgesetzt werden kann, n die 
5 SchrittzShlvariable und In den nattirlichen Logarithmus be- 
zeichnen. 

Mit der Exponentialf unktion wird abhSngig von der durch die 
Veranderung hervorgeruf enen Verkleinerung des Gesamtbewer- 

10 tungsmalies GBM ein Wert p bestimmt, der eine Wahrscheinlich- 
keit angibt, mit der die Veranderung ubernommen werden soil. 
Mit Hilfe eines Zuf allsgenerators wird eine Zahl erzeugt, die 
zufallig in einem Bereich zwischen Null und Eins liegt. 1st 
der mit Hilfe des Zuf allsgenerators erzeugte Zufallswert 

15 kleiner als der mit Hilfe der Funktion bestimmte Wert, so 

wird ubernommen. 1st dagegen der Zufallswert grofter als der 
Oder gleich dem aus der Funktion entnommenen Wert, so wird 
die Veranderung des Entwurfs verworfen. Wird der Entwurf 
iibernommen, so wird auch das im Verf ahrensschritt 312 berech- 

20 nete Gesamtbewertungsmali fiir das weitere Verfahren ubernom- 
men. Wird dagegen die Veranderung verworfen, so wird das im 
Verf ahrensschritt 312 berechnete Gesamtbewertungsmali eben- 
falls als ungultig verworfen. 

25 Sowohl nach dem Verf ahrensschritt 316 als auch nach dem Ver- 
f ahrensschritt 318 folgt unmittelbar ein Verf ahrensschritt 
3l9, in welchem geprUft wird, ob der aktuelle Entwurf ein 
kleineres Gesamtbewertungsmali als der Bestentwurf hat. 1st 
das Gesamtbewertungsmali des aktuellen Entwurfs kleiner al6 

30 das Gesamtbewertungsmali des Bestentwurf s, so wird der aktuel- 
le Entwurf als Bestentwurf ubernommen. 1st dagegen das Ge- 
samtbewertungsmali des aktuellen Entwurfs nicht kleiner als 
das Gesamtbewertungsmali des Bestentwurf s, so wird der aktuel- 
le Entwurf nicht als Bestentwurf iibernommen,, so dass sich der 

35 Bestentwurf nicht verandert. 
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In einem dem Verf ahrensschritt 319 folgenden Verfahrens- 
schritt 320 wird gepruft, ob der Wert der Schritt zahlvariable 
n bereits den Wert der vorgegebenen Schrittanzahl N erreicht 
hat. 1st dies noch nicht der Fall, so folgt unmittelbar nach 
5 dem Verf ahrensschritt 320 ein Verf ahrensschritt 322. Im Ver- 
fahrensschritt 322 wird der Wert der SchrittzShlvariable n urn 
den Wert Bins erhSht. AuBerdem wird kontinuierlich oder gemSB 
einem anderen geeigneten Verfahren die Trennscharfe der unten 
an Hand der Figur 6 erlSuterten Funktion erh5ht. Dadurch 
10 erhSht sich auch die TrennschSrfe bei der Zuf allsauswahl . Die 
Wahrscheinlichkeit zur Obernahme von Verschlechterungen des 
Entwurfs sinkt mit zunehmender Anzahl von Verf ahrenszyklen. 

Nach der Ausfuhrung des Verf ahrensschritts 322 wird das Ver- 
15 fahren im Verf ahrensschritt 304 mit einem neuen Zyklus fort- 
gesetzt. Das Verfahren befindet sich nun in einer Verfahrens- 
schleife aus den Verf ahrensschritten 304 bis 322, die so 
lange durchlaufen wird, bis im Verf ahrensschritt 320 festge- 
stellt wird, dass die Schrittzahlvariable n den Wert der 
20 Schrittanzahl N erreicht hat. In diesem Fall folgt unmittel- 
bar nach dem Verf ahrensschritt 320 ein Verf ahrensschritt 324, 
in dem das Opt imierungsver fahren beendet wird. Der als Best- 
entwurf gespeicherte Entwurf wird als Ergebnis ausgegeben, 
z.B. in eine Datei. 

25 

Das Verfahren lasst sich alternativ oder kumulativ "zu der 
"eben erlSuterten Abbruchsmoglichkeit auch beenden, wenn die 
Anderung des GesamtbewertungsmaBes GEM tlber k Zyklen ein 
vorgegebenes Limit unterschreitet , wobei k eine natUrliche 
30 Zahl groBer Zwei ist, z.B. 100. Insbesondere bei grSBeren k 
Werten muss davon ausgegangen werden, dass eine "stabile" 
LQsung erreicht worden ist. 

Das an Hand der Figur 3 erlauterte Optimierungsverf ahren ist 
35 eine Art des simulierten Abkuhlens, das gewahrleistet , dass 
bei der Maximierung des GesamtbewertungsmaBes GEM nicht nur 
ein lokales Maximum, sondern das globale Maximum gefunden 
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wird. Das bedeutet, dass abh^ngig von den Vorgaben im Verfah- 
rensschritt 300 tatsachlich der optimale Entwurf und nicht 
nur ein suboptimaler Entwurf ermittelt wird. 

5 Figur 4 zeigt den Verlauf einer Bewertungsf unktion 400, die 
bei einem anderen Ausf tihrungsbeispiel zusatzlich fUr die 
Ermittlung eines Bewertungsmafles HMD zur Bewertung der Strom- 
dichte D in dem geanderten Entwurf herangezogen wird. Die 
Bewertungsfunktion 400 ist in einem Koordinatensystem 402 

10 dargestellt, das eine x-Achse 404 zur Darstellung der Werte 
der Stromdichte D und eine y-Achse 406 zur Darstellung der 
Werte des Bewertungsmafies BMD hat. Im Bereich von sehr klei- 
nen Stromdichten D bis zu einer maximalen Stromdichte Dmax 
fallt der Wert des Bewertungsmafies MD von sehr groUen positi- 

15 ven Werten auf einen kleinen positiven Wert gemaft einer fal- 
lenden Exponentialf unktion ab. Das Oberschreiten der maxima- 
len Stromdichte Dmax wird "bestraft" durch die Wahl eines 
sehr grolien negativen Wertes ftir das Bewertungsmali BMD, weil 
es sich um eine Verletzung einer Entwurf sregel handelt. Die 

20 Stromdichte D wird im Verf ahrensschritt 310 fiir eine Struktur 
berechnet, die mit Hilfe des geanderten Entwurf hergestellt 
werden soil. Danach wird fur die berechnete Stromdichte D mit 
Hilfe der Bewertungsfunktion 400 der zugeh5rige Wert des 
Bewertungsmafies D ermittelt und bei der Berechnung des Ge- 

25 samtbewertungsmafies GBM mit einem Wichtungsf aktor W3 gewich- 
tet . 

Figur 5 zeigt den Verlauf einer Bewertungsfunktion 450 fur 
die Oberlappung U einer Leitbahn mit einem darunterliegenden 

30 Kontaktloch. Die Bewertungsfunktion 450 ist in einem Koordi- 
natensystem 452 dargestellt^ das eine x-Achse 454 zur Dar- 
stellung des Wertes der Oberlappung U und eine y-Achse 4 56 
zur Darstellung der Werte eines Bewertungsmafies BMU zur Be- 
wertung der Oberlappung hat. Die Werte der Oberlappung U 

35 konnen auch negativ werden, wenn keine Oberlappung oder ein 
Abstand quer zur eigentlichen Oberlappungsrichtung auftritt. 
Das Bewertungsmafi BMU hat fur negative Werte der Oberlappung 
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U einen grolien negativen Wert. Fur kleine Oberlappungen U hat 
das BewertungsmaJi BMU einen kleinen positiven Wert, Mit stei- 
gender Oberlappung U steigt die Bewertungsf unktion 450 dann 
gemaii einer Exponent ialf unktion an. 

5 

Das BewertungsmaB BMU wird bei einem nachsten Ausftihrungsbei- 
spiel im Verf ahrensschritt 310 zur Berechnung des Gesamtbe- 
wertungsmaBes GBM herangezogen. Ein Wichtungsf aktor W4 dient 
zur Wichtung des BewertungsmaJies BMU. 

10 

Figur 6 zeigt Funktionseinheiten einer elektronischen Schal- 
tung 550, die zum Optimieren des Entwurfs 10 und damit zum 
Ausfuhren der an Hand der Figur 3 erlSuterten Verfahrens- 
schritte dient. Die Schaltung 550 enthSlt gemaii einem Ausftih- 
15 rungsbeispiel keinen Prozessor, sondern nur Logikschaltungen. 

Der Entwurf 10 wird in einer Speichereinheit 552 gespeichert. 
Eine Entwurf sanderungseinheit 554 dient zum Andern des Ent- 
wurfs in einem Verschiebebereich 106, 122. Die Entwurf sande- 

20 rungseinheit 554 greift uber ein Bussystem 556 auf die Spei- 
chereinheit 552 bidirektional zu. BewertungsmaBberechnungs- 
einheiten 558 bis 562 dienen zur Berechnung von Bewertungsma- 
Ben BMl bis BMm, wobei m eine natiirliche Zahl zur Bezeichnung 
des letzten BewertungsmaBes ist. Die BewertungsmaBberech- 

25 nungseinheiten 558 bis 562 lesen die im Speicher 552 gespei- 
cherten Daten des veranderten Entwurfs, z.B. 10a, tiber ein 
Bussystem 564. 

Das GesamtbewertungsmaB GBM wird in einer Gesamtbewertungs- 
30 maB-Berechnungseinheit 566 berechnet, die uber Leitungen 568 
eingangsseitig mit Ausgangen der BewertungsmaBberechnungsein- 
heiten 558 bis 562 verbunden ist. Die Berechnungseinheit 566 
fuhrt die in Figur 3 fur den Verf ahrensschritt 312 erlauterte 
Berechnung des GesamtbewertungsmaBes durch. Die Berechnungs- 
35 einheit 566 gibt das berechnete GesamtbewertungsmaB GBM uber 
eine Leitung 570 an eine Steuereinheit 572 aus, die zur Steu- 
erung des Optimierungsverf ahrens dient. 
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Die Steuereinheit 572 steuert die anderen Einheiten der 
Schaltung 550^ siehe beispielsweise Steuerleitung 574 zur 
Steuerung der Entwurf sSnderungseinheit 554. Ober die Steuer- 
5 leitung 574 wird beispielsweise die Lage eines Verschiebebe- 
reiches, z.B. 100, 122, die Richtung, z.B. 108, der Verschie- 
bung und das VerschiebungsmalS vorgegeben. 

Bei einem anderen Ausftihrungsbeispiel enthait die Schaltung 
550 auch einen Prozessor 600, der Befehle eines Programms 
ausfuhrt, das in der Speichereinheit 552 gespeichert ist. Der 
Prozessor 600 greift auf die Speichereinheit 552 aber ein 
Bussystem 602 zu. Bei der Verwendung des Prozessors 600 wer- 
den die Funktionen der Entwurf sanderungseinheit 554, der 
Bewertungsmafiberechnungseinheiten 558 bis 562, der GBM- 
Berechnungseinheit 566 und der Steuereinheit 572 beim Ausfuh- 
ren der Befehle des Programms erbracht. An Stella der Leitun- 
gen 568, 570 und 574 warden Obergaban von Parametern in Spei- 
cherzellen zum Datenaustausch genutzt. 

wahrend die Verfahrensschritte 316 und 318 ftir das sogenannte 
Metropolis-Verfahren des simulierten Abktihlens gelten, wird 
bei einem nachsten Ausftihrungsbeispiel sowohl im Verfahrens- 
schritt 316 als auch im Verf ahrensschritt 318 eine Zufalls- 
entscheidung abhangig von der Differenz der Gesamtbewertungs- 
malie getroffen. Als Funktion zum Bestimmen des Vergleichswer- 
tes fiir den Zufallswert, ist bspw. Sigmoidfunktionen geeig- 
net, deren Steilheit vom Wert der Temperatur T abhSngt. 

30 Bei einem anderen Ausftihrungsbeispiel wird an Stelle des 
Optimierungsverf ahrens "simuliertes Abkuhlen" ein anderes 
Optimierungsverf ahren eingesetzt : 

beispielsweise wird die Verschiebung ermittelt, die zu 
der grofiten Verbesserung des Gesamtbewertungsmalies GBM in 
35 jedem Verf ahrenszyklus fuhrt. Ein solches Verf ahren ist 

als Verf ahren zur Berechnung des groliten Anstieges bzw. 
Abstieges bekannt (steepest-descent method). 
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Oder ein sogenannter genetischer Algorithmus, bei dem der 
Entwurf sbereich aus einem anderen Entwurf gemaB vorgege- 
bener Kriterien Ubernommen wird, oder 

elne Kombination der genannten Optimierungsverfahren. 

5 

Bei einem weiteren Ausf tihrungsbeispiel wird das Gesamtbewer- 
tungsmaJi verkleinert, urn den Entwurf zu verbessern. DafUr ist 
es erf orderlich^ die Bewertungsf unktionen so zu wahlen^ dass 
Verbesserungen des Entwurfs zu kleineren BewertungsmaBen 
10 fuhren. 
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Patentanspriiche 

1. Verfahren zum Verandern von Entwurf sdaten ftir die Herstel- 
lung eines Bauteils, insbesondere einer integrierten Schal- 

5 tungsanordnung, 

bei dem Entwurf sdaten vorgegeben werden (302) ^ die einen zu 
verSndernden geometrischen Entwurf (10) fUr ein Bauteil fest- 
legen, 

bei dem aus den Entwurf sdaten veranderte Entwurf sdaten er- 
zeugt und gespeichert werden (308), die einen im Vergleich zu 
dem geometrischen Entwurf (10) der Entwurf sdaten lokal veran- 
derten geometrischen Entwurf (10a) festlegen, 

bei dem aus den veranderten Entwurf sdaten (10a) fiir den ver- 
anderten Entwurf (10a) ein BewertungsmaB (BMl, GBM) ermittelt 
wird (312), 

20 bei dem das BewertungsmaB (GBM) fur den veranderten Entwurf 
(10a) mit einem BewertungsmaB (BMl, GBM) fur den zu veran- 
dernden Entwurf (10) verglichen wird (314), 

und bei dem abhangig vom Vergleichsergebnis die unveranderten 
25 Entwurf sdaten beibehalten oder durch die veranderten Ent- 
wurfsdaten ersetzt werden (316, 318), 

wobei automat isch mehrere Zyklen von Veranderungen, Verglei- 
chen und Entscheidungen uber das Ersetzen durchgef lihrt wer- 
30 den. 

2. Verfahren nach Anspruch 1, dadurch gekenn- 
zeichnet , dass ein Bereich (100) ftir die lokale Veran- 
derung und/oder die GroBe dieses Bereiches (100) ohne Nutzung 

35 einer Zuf allsf unktion ermittelt wird. 
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Oder dass ein Bereich (100) fur die lokale Ver^nderung 
und/oder die GrSlie dieses Bereiches unter Nutzung einer Zu- 
f allsfunktion ermittelt wird. 

3. Verfahren nach Anspruch 1 Oder 2, dadurch ge- 
kennzeichnet ^ dass ein Bereich (100) fiir die lokale 
Veranderung und/oder die GroBe dieses Bereiches (100) gemali 
einer Gleichverteilung oder mit einer BegOnstigung von Berei- 
Chen und/oder Gr5Ben ausgewahlt wird, die die Verfinderung des 
Bewertungsmalies (GBM) hin zum Ziel des Verfahrens besonders 
beeintrSchtigen - 

4. Verfahren nach einem der vorhergehenden Anspruche, da- 
durch gekennzeichnet, dass flir das Erzeugen der 

15 veranderten Entwurf sdaten (10a) in dem durch die zu veran- 

dernden Entwurf sdaten festgelegten Entwurf ein Bereich (100) 
ausgewahlt wird,- 

dass Entwurf sdaten ermittelt werden, welche den Entwurf in 
20 dem ausgewShlten Bereich (100) betreffen, 

und dass die ermittelten Entwurf sdaten gemSB einer vorgegebe- 
nen Funktion verSndert werden, die eine Geometrieveranderung 
des Entwurf s in dem ausgewahlten Bereich bewirkt. 

5. Verfahren nach Anspruch 4, dadurch gekenn- 
zeichnet, dass die Geometrieveranderung eine Verschie- 
bung (308) eines Entwurf steils in dem Bereich (100) urn eine 
vorgegebene Strecke oder urn eine vorgegebene Anzahl von Punk- 
ten eines RastermaBes und in einer vorgegebenen Richtung ist, 

und/oder dass die Geometrieveranderung eine Spiegelung eines 
Entwurf steils in dem Bereich (100) an einer vorgegebenen 
Spiegelachse ist, 
35 
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und/oder dass die Geometrieveranderung eine Drehung eines 
Entwurf steils in dem Bereich (100) um einen vorgegebenen 
Drehpunkt und einen vorgegebenen Drehwinkel ist, 

5 und/oder dass die Geometrieveranderung eine gleichmaliige oder 
ungleichmalSige Dehnung oder Stauchung eines Entwurf steils in 
dem Bereich (100) entlang mindestens einer vorgegebenen Rich- 
tung und um mindestens einen vorgegebenen Skalierungsf aktor 
ist, 

10 

und/oder dass die Geometrieveranderung eine Glattung von 
Linien eines Entwurf steils in dem Bereich (100) betrifft, 

und/oder dass die Geometrieveranderung ein Ersetzen des Ent- 
15 wurfsteils in dem ausgewahlten Bereich (100) durch einen 
Entwurfsteil aus einem anderen Bereich des Entwurfs oder 
durch einen vorgegebenen Entwurfsteil oder durch einen ent- 
sprechenden Entwurfsteil eines Entwurf aus einem fruheren 
Zyklus des Verfahrens ist, wobei der entsprechende Bereich an 
20 der gleichen Stelle im Entwurf liegt^ wie der ausgewahlte 
Bereich oder eine ahnliche Geometrie wie der ausgewahlte 
Bereich hat, 

und wobei der entsprechende Bereich vorzugsweise ein Bereich 
25 aus dem besten bisher in dem Verfahren ermittelten Entwurf 
ist, 

und/oder dass die Geometrieveranderung eine Anderung der 
Gesamtflache des geanderten Entwurfs (10a) im Vergleich zur 
30 Gesamtflache des zu andernden Entwurfs (19) bewirkt. 

6. Verfahren nach Anspruch 4 oder 5, dadurch ge- 
kennzeichnet^ dass mindestens eine Vorgabe fur die 
Geometrieveranderung unter Nutzung einer Zuf allsf unktion 
35 ermittelt wird- 
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7. Verfahren nach einem der vorhergehenden Anspruche, d a - 
durch gekennzeichnet, dass beim Erinitteln des 
BewertungsmaBes eine fUr den veranderten Entwurf oder Bereich 
(100) ermittelte kritische Fiache bezuglich Kurzschliissen 
5 und/oder eine fvir den veranderten Entwurf (10a) oder in dem 
Bereich (100) ermittelte kritische Flache bezuglich Unterbre- 
chungen ermittelt wird (310) , 

und/oder dass beim Ermitteln des Bewertungsmafies die Anzahl 
10 von Ecken (El bis E4) oder die Anzahl von Kanten (110 bis 
120) in dem veranderten Entwurf (10a) oder in dem Bereich 
(100) ermittelt wird, 

und/oder dass beim Ermitteln des Bewertungsmaftes die Strombe- 
15 lastbarkeit (D) mindestens einer Struktur ermittelt wird, die 
mit Hilfe des Entwurfs (10, 10a) hergestellt werden soil, 

und/oder dass beim Ermitteln des BewertungsmaBes die Koppel- 
kapazitat zwischen einem Element einer herzustellenden integ- 
20 rierten Schaltungsanordnung und mindestens einer Struktur 

ermittelt wird, die mit Hilfe des Entwurfs (10, 10a) herge- 
stellt werden soil, 

und/oder dass beim Ermitteln des Bewertungsmafies die Oberlap- 
25 pung (U) zwischen einem Element einer herzustellenden integ- 
rierten Schaltungsanordnung und mindestens einer Struktur 
ermittelt wird, die mit Hilfe des Entwurfs (10, 10a) herge- 
stellt werden soil, 

30 und/oder dass beim Ermitteln des BewertungsmaBes die Gesamt- 
flache des geanderten Entwurfs (10a) berechnet wird. 

8. Verfahren nach einem der vorhergehenden Anspruche, d a - 
durch gekennzeichnet, dass das BewertungsmaB 
35 ein GesamtbewertungsmaB (GBM) ist, das aus mindestens zwei 
verschiedenen BewertungsmaBen (BMl, BM2) ermittelt wird. 
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und/oder dass Wichtungsf aktoren (Wl^ W2) mit voneinander 
verschiedenen Werten vorgegeben und zur Wichtung der Bewer- 
tungsmalie (BMl, BM2) bei der Ermittlung des Gesamtbewertungs- 
mafies (GBM) verwendet warden. 

9. Verfahren nach einem der vorhergehenden AnsprOche, d a - 
durch gekennzeichnet^ dass eine Entscheidung 
liber das Beibehalten und/oder das Ersetzen der unveranderten 
Entwurf sdaten abhangig von einer Zuf allsf unktion durchgefiihrt 
wird (316, 318) . 

10. Verfahren nach Anspruch 9, dadurch gekenn- 
zeichnet, dass die Abhangigkeit der Entscheidung von 
der Zuf allsf unktion abhangig von der Anzahl der Zyklen (n) 

15 verringert wird. 

11. Verfahren nach einem der vorhergehenden Anspriiche, da- 
durch gekennzeichnet, dass fiir einen Entwurf 
(10, 10a) ein Rastermafi gewahlt wird, das gleich der Breite 

20 eines Maskenschreibstrahls ist, der zur Obertragung des Ent- 
wurfs (10, 10a) auf eine Lithograf iemaske genutzt wird, 

Oder dass ftlr einen Entwurf (10, 10a) ein Rastermafi gewahlt 
wird, das kleiner als die Breite des Maskenschreibstrahls 
25 ist. 

12. Datenverarbeitungsanlage (550) zum automatischen Veran- 
dern von Entwurf sdaten fur die Herstellung eines Bauteils, 
insbesondere einer integrierten Schaltungsanordnung, 

30 

mit einer Speichereinheit (552) zum Speichern von zu veran- 
dernden Entwurf sdaten, die einen zu verandernden geometri- 
schen Entwurf (10) fur ein Bauteil festlegen, 

35 mit einer Anderungseinheit (554), die aus den Entwurf sdaten 
verSnderte Entwurf sdaten eines veranderten Entwurf s (10a) 
erzeugt und in der Speichereinheit (552) speichert. 
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mit einer Bewertungsmaliermittlungseinheit (558 bis 562), die 
aus den verSnderten Entwurf sdaten ein Bewertungsmali (GBM) 
ermittelt, 

5 

mit einer Vergleichseinheit, die das BewertungsmaB (GBM) fur 
den veranderten Entwurf (10a) mit einem Bewertungsmali ftlr den 
zu verandernden Entwurf vergleicht, 

10 und mit einer Steuereinheit (572), die abhangig von dem Ver- 
gleichsergebnis die unveranderten Entwurf sdaten beibehalt 
Oder durch die veranderten Entwurf sdaten ersetzt, 

und die automatisch die Durchfuhrung mehrerer Zyklen von 
15 Veranderungen, Vergleichen und Entscheidungen iiber das Erset- 
zen veranlasst. 

13. Datenverarbeitungsanlage (550) nach Anspruch 12, g e - 
kennzeichnet durch mindestens eine weitere Ein- 
20 heit, bei deren Betrieb ein Verfahren nach einem der Ansprtl- 
che 1 bis 11 ausgefuhrt wird. 

14- Programm oder Datenspeicher mit einem Programm, das eine 
Befehlsfolge enthalt, bei deren Ausfiihrung durch einen Pro- 
25 zessor (600) ein Verfahren nach einem der Anspriiche 1 bis 11 
ausgeftihrt wird. 
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